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Abstract 

This paper p resrn l s I lie results of t he st udy ol a simple lull, effective 
media access protocol for high data rate networks. The protocol is 
based on t he fact that at high data rates net works can contain multiple 
messages simultaneously over their span, and that in a ring, nodes need 
to detect the presence of a message arriving from the immediate up 
stream neighbor. When an incoming signal is defected, the node must 
either abort or truncate a message it is presently sending. Tims, the 
protocol with local carrier sensing and multiple access is designated 
CSMA/RN. 

The performance of CSMA/KN with TTnttcmpt and truncate” is 
studied in this paper using analytic and simulation models. Three 
performance factors, wait or access time, service lime and response or 
eud-teveud travel time are presented. Tin* service lime is basically a 
function of the network rate; il changes by ;i factor of I between no 
load and fid I load. Wait time, which is zero for no load, remains small 
for load factors up to 70% of full load Response time, which adds 
travel time while on the network to wait and service time, is mainly a 
function of network length, especially for longer distance networks. 
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Research Center grant NAG-I-!M)8. and Center for Innovative Technology grant INF-89- 
002-01 



Simulation results are shown for (‘SMA/RN where messages are re- 
moved at the dcsf.iuaf inn. IVst (nation removal on an average increases 
network load rapacity l » v a factor o| *2. i.e., a I (Dtps network ran han- 
dh* a ‘2 ( d»ps load. A with* range nl local and inH ropolit an area net- 
work parameters including variations in message size, network length 
and node count are studied. In all cases performance is excellent, and 
message fracture usually remains less than a factor of I. Throughput, 
overt at overload conditions, remains high for the protocol. 'The nom- 
inal network rate is 1 (tbps; however, performance remains good for 
data rates ns low as *21)0 Mbps. Finally, a scaling factor Rased upon 
the ratio of message to network length demonstrates that the results 
of this paper, and lienee, I he (‘SMA/RN protocol, are applicable to 
wide area net works 

1 Introduction 

Net, works must provide intelligent access lor nodes to share I lie coinnin nica 
tin ns resources. During the Iasi eight years, more than sixlv different media 
access protocols for networks operating in the range of r»() to oOOO Mbps 
have been reported [I], At 100 Mbps and above, most local area [LAN] and 
metropolitan area networks [MAN] use optical media because of the signal 
attenuation advantage an/I the higher data rate capability. Because of the 
inability to construct low loss taps, fiber optics systems are usually point- 
to-point. One ol the most straight forward access protocols provides each 
node with a separate* frequency by using wavelength division multiplexing 
(WDM) either with passive or active star couplers [2j,[dj. These systems 
provide excellent capacity hut limit the number of nodes which can be sup- 
ported since each node must have its own broadcast wavelength. In passive 
star couplers, the division of signal strength also limits the number of nodes. 
To overcome these limitations, multi-hop techniques can he used to incrca.se 
the nodes available but at the expense of slower signal travel time due to 
staging [ tj. 

In the range (>r 100 Mbps - KJbps, the demand access class of protocols 
use some form of token, slot or reservation system. Protocol schemes like 
FDDI [5] use a token, which when received, permits the node to transmit 
information. Waiting for the token to rotate can cause slow access especially 
in longer and higher data rate rings. Local sensing of the presence of data or 
an empty slot is used in slotted and reservation systems. In Rxprcssnct [Gj, 
a few hits in the preamble are available to he corrupted if a packet arrives 
when another packet is being scut by the station. Kxpressnet however, has 


2 


separate transmit ami receive sections on tin* Inis and therefore, extends the 
length of the network by a factor of 2 or T Other systems like Fastnet [fi| 
and OQDII (7], [$] (formerly (JI'SX) provide a pair of nnidirer lional busses 
to link the nodes. Fasl.net provides a train-like operation started at the 
master stations at the end of the bus, while l)QI)B provides a rmpty/full slot 
indicator. A slot reservation system is used in 1)QI)B so that down stream 
nodes have a chance at an empty slot. Recent studies indicate that DQDU 
have fairness difficulties when servicing nodes at the ends of the bus under 
high load conditions [?)]. Slotted ring access protocols work similar to those 
of dual bus systems but in a ring configuration. Cambridge-like rings [10] 
can operate with either master assignment or and empty/full access control 
mechanism. Finally, some systems have used a delay line [)!] or a buffer, 
like the register-insertion system (12). (ill), for alleviating the corruption of 
data because of simultaneous access. 

Broadcast or shared channel communication systems, like Ethernet, use 
information (carrier) sensing to alleviate the damaging effects of col lisions. 
However, as bandwidth increases and the message si/e spans a smaller por- 
tion of the global bus length, the network throughput is reduced [Mj. As the 
frequency goes up and effective bandwidth increases, the round trip prop- 
agation time as measured in terms of packet lengths increases and a larger 
percentage of the packet or even a number of packets can exist simultane- 
ously over the network span [ !."»]. A resulting collision over the network 
span wastes time causing lower throughput. Thus, global carrier sensing 
even with collision detection loses effectiveness. This, coupled with the fact 
that optical broadcast systems have a difficult, time building effective low 
loss taps, makes global sensing impractical for high speed networks. 

As noted above, the amount of space occupied by a packet decreases as 
network rate increases. For example, at 100 Mbps, a 2l\ bit packet occupies 
a space of approximately I km along the network ring; at l (Slips, this space 
is reduced to A km. Thus, a I (!bps, 10 km network can potentially have 2- r > 
separate 2I\ bit packets simultaneously in existence over its span. Ring and 
dual bus systems realize this sharing uf physical network space by having 
multiple trains or slots distributed along the network length. These blocks 
can be treated independently and locally, if at any access point : 

1, the system can sense and operate on the existence of a data packet or 
TTcarrier” at that point ; and 

2. packets, once on the net, are not corrupted by collision with incoming 
packets during their passage through the node. 


In a ring network, packels propagate unidiml ionnllv and synchronously. If 
oar 1 1 noth' is ahh* In I in' iulormat ion nr T Trainer" in its locality, i.<\. 

in 1 hr concept ol I I srnsr and lake action", I|m*ii I hr control at lions that 
occur locally ami independent ly ran provide an rllerlivr imsuis lor mrdia 
access. 

In this paper, we invrsl igate I he concept of local sensing and control 
as a means to access a ring network with on I. corrupting the incoming sig- 
nal. The system is called Carrier Sensed Multiple Access - King Network, 
CSMA/RN. The paper firs I describes how carrier sensing can be imple- 
mented operationally and some of the possible features which can be used 
to control the nodo/nrtwork operation. Next, we present an analytical model 
based on queuing theory (o describes the fundamental operational parame- 
ters which influence CSMA/KN. We then briefly describe a simulator which 
has been used to verify the analytical model and to study the network proto- 
col capabilities. Finally, we present results which demonstrate GSM A /UN's 
ability to provide excellent operational lea lures over a wide range of network 
conditions and indicate the direction for future work. 

2 Carrier Sensing and Control in Optical Ring 
Networks 

Local carrier sensing and collision avoidance using a delay line or bullcr 
have been considered for a tree LAN optical network operating in the Gbps 
range [ I J ]. This network has t ransmitting and receiving nodes at the leaves 
and junction points of the tree. Groups of nodes are clustered into collision 
avoidance broadcast units. Facli unit has a selector system to choose only 
one packet from the group of nodes for further propagation. The packet 
that wins the contention continues to propagate to the broadcast link or 
to the next higher junction if the tree is multi-level. 'File key to sensing 
selection is based on a delay line that gives the switch advanced warning as 
to the future arrival of packets and hence, a chance to exorcise intelligence to 
select a single incoming line and avoid a collision before the packets arrives. 
This same form of advanced information detection is the key to a collision 
avoidance and control scheme for the ring network. 
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2.1 Basic Carrier Sensed Multiple Access Ring Network- 

(C'SM A/IIN) Operation 
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Killin' I: GSM A/UN bogie Operation 

Figure 1 ilhisl rail’s the rliarac * lc*risl ics of a node in t lie carrier sensed ring 
network. I ho incoming signal is split into two streams. one III rou «^lt a delay 
line or buffer. A biiller is illusi rated here instead of a delay line as used in 
[11], because it allows greater operational and control flexibility. Note that 
the delay c t an be relatively short if high speed logic is used in the controller 
system. For example, a 100 bit delay at I Cibps is approximately a 20 meter 
piece of liber and creates a 100 nanosecond delay. The node controller, 
based upon information accumulated in the bufTer, is required to make a 
number of decisions. First, it must detect the presence of incoming data; 
if its exists, the node must always propagate incoming information as the 
outgoing signal to the next node on the ring because it would be impossible 
to recreate the packet unless sufficient storage is provided. If no incoming 
packet exists, the node is free to place its own data on the ring il its queue is 
not empty. However, during the time this latter data is being transmitted, 
if an incoming packet arrives, then the node, within the time limits dictated 
by its bufTer size, must discontinue its transmission and handle the incoming 




packet. Monro, packets nine on I ho ring lake precedence nvor I ho insertion 
of now parkols. 

Parkols are t os I cm I al oarh undo to determine if tin* incoming parkol is 
destined for this noth' and should l>o ropiod to its incoming; data buffer (not 
shown in Figure 1). in addition, in order to mako room lor now parkols. 
old packets must, not ho allowed to circulate continuously. At the very least, 
after one revolution of the ring. the source node should delete its packet. 
Alternatively, the destination node can sense tin* arrival of information and 
remove the packet as lias been done in some slotted and I he resistor-insertion 
rings(l3]. 

These controller functions will dictate the buffer delay length and to 
some extent the packet structure. There must he sullirienl delay and logic 
in the unit, Figure I, to determine the address of the arriving packets prior 
to the need to send it on to the next node. The logic is no more difficult 
for either source or destination removal, hut it does dictate to some extent 
the information struct ure of the packet header; i.e.. the addresses should be 
placed as near the front in the packet, header structure as possible. With 
high speed (JaS logic, it seems reasonable that 100 hit delay buffers at each 
node would he reasonable as a base line design 1 . 

2.2 Additional Control Features in a CSMA/llN 

Additional operational features can he built in to the buffer control system 
to assist in network regulation and control. First, if the minimum size' 
information packet is N bits long, then it is always possible to place a message 
on the system if the node's buffer has N bits of empty space and it does not 
sense an incoming signal at the time it starts transmitting. Second, if a 
node is sending a long message and an incoming signal occurs, the node has 
the option either to abort the entire packet or to truncate and continue the 
message later. Moth these actions are ini ('resting from a network control 
standpoint. For: 

l. abort - the operation is similar to TTattcmpl and defer" mechanisms 
used in many demand access protocols [I], [(>], [10], [l. r >], [Mi]. However, 
in the case of CSMA/RN, a considerable portion of the message may 
already have been transmitted and the resource would be wasted as it 
travels the ring [15]. Hence, the node should plan? an abort byte at 

1 In addition, there is another delay caused by the transmitter triggering. Using elcctro- 
opticat computer components, this delay should only be a few bits. 
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the end of the packet. To recover the n'Mniirt's, a undo receiving the 
packet rould delect I In* abort signal and eliminate pari or all of the 
packet. I»y removing I hat pari si ill in its bull'er. If a part of ( lie message 
had already been transmitted. ihe node can place an abort by-teat the 
new end point. This would allow subsequent nodes to remove further 
|)ortious of the packet until it was completely eliminated from the 
system. Hence, the network can recover at least some of the capacity 
otherwise wasted by aborted packets. 

2. truncate - the operation would cause message breakup similar to most 
slotted systems except, that slots here are variable length. The node 
would continue the message in the next free block. The node could 
place* a unique identifier at the end of I he packet, so that t he* receiving 
node would be alerted lo look for subsequent, correlated packets in or- 
der to accumulate the total message. This latter mode is the condition 
studied in this paper. 

Packet removal provides interesting opport unities for enhancing network 
operation [!()j. [l*tj. When a node has packets queued for transmission, the 
detection of an incoming packet destined for that node is an excellent time 
to start transmitting a queued packer!.. Implemented at the destination the 
scheme allows two nodes to communicate. thus establishing a lixed band- 
width. full duplex circuit. Mure impnrlanl. however, is that destination 
removal can increases the elfrrtive network capacity bv a. factor of *2 or bet - 
ter depending on the message origin and destination patterns [Ft]. In the 
interest of fairness, this logic may not be desirable especially when done at 
the source node, since under heavy loads, once a node captured a slot, it 
would lend to keep it and not give other nodes fair access. Additional logic 
schemes would allow nodes to cooperate in the use and control of free blocks 
on the ring [10]. 

For synchronous or isochronous tradic on the network, a circulating 
frame system is used in order to guarantee a node sufficient, bandwidth 
to handle its data [10], [17]. In CSMA/KN. this can be accomplished by a 
node attaining sufficient data blocks with source removal. Upon receiving 
the return block, the node would replace it with the newly generated infor- 
mation. Thus, a node, over a time period, could accumulate sufficient data, 
blocks to provide both the timing and the bandwidth to handle its required 
periodic traffic load. As noted above, some restrictions, such as a master 
controller assignment for blocks [10], [17] could be used so that node do not 





accumulate a shim 1 ol I I U >c k< m I - i n Irames*' sullirieni to make i he remainder 
of (lit' ring's operation utiiii a * ' | » I able. 

3 Comparison to Otlier Ring Access Protocol Sys- 
tems 

CSMA/RN has features which make* it very similar to slotted ring [10]. 
[14] and register-insertion protocols [12], [U5j. [is]. With regard to slotted 
rings, it can be considered to be a ring with a slot size of one bit, although 
slots this small are unusable by CSMA/KN and an* passed on as empty. 
However. <iiirr ils slot si/e variable. (’SMA/IIN can lake adv, Ullage of 
sending large messages without arbitrarily having to break them info smaller 
block-s. Conversely, it can send small messages without wasting part of a 
large slot. However, in fixed size slotted rings, the number of blocks needed 
for a message is known but can not be determined apriori in f’SMA/KN. 
Kill ally, it does not need to wait for the head of an empty slot , potentially 
giving belter access. Here. CSMA/IIN acts more like a random assignment 
or contention protocol than a demand assignment system [l]. Hence, it 
should be more efficient and adaptable to a wider range of ’network conditions 
than slotted systems. 

With its buffer and cunt rol ler system. CSMA/HN could In* modeled to 
behave identically to the register-insertion (IU) system studied primarily at 
Ohio State University [12], [Ul], [IS], First., the idea of message removal at 
the destination is adapted from the IU system as it. provides a factor of 2 
improvement in throughput. The IU system gives iion-preomptivc priority 
to the locally generated message with the incoming message delayed. Con- 
versely, in CSMA/RN, the buffer is strictly a delay line, in order to enable 
truncation or aborting of the outgoing message and to enable detection of in- 
coming messages destined for the node. Thus, packets experience predicable 
delays when traversing the ring, i.e., message travel time is a fixed, p red i ca- 
ble quantity. In doing so, CSMA/RN suffers from the fact that packet sizes 
on the ring may vary and that unpredictable message fracturing can occur. 
For low data rate networks, where registers are necessary for Rl to oper- 
ate at all, message fracturing is a significant problem. At high data rates, 
where the ring can contain many messages simultaneously and large blocks 
of empty space may be available, reasonable message fracturing should not 
severely hamper ring operations. 

A hybrid media access protocol which senses a carrier is presented in 
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reference [15]. This system operates in two modes, multiple train mode 
which is very similar In CSMA/IIN hill where TTal.tcmpI and abort" with 
out recovery is used. At high loads, throughput is greatly reduced because 
of collision, so the network transfers to a single train mode of operation to 
avoid collisions. 

In all cases, CSMA/HN dillers in that it use> the concept of TTatlempl 
and truncate” instead of TTattempt & defer" used in demand access proto- 
cols or TTattcmpt and abort” used in the hybrid ring. 

4 Access Analysis 

A study was conducted to build an analytical model for CSMA/RN op- 
eration. The analysis considers only the basic CSMA/IIN system without 
the additional control or abort features. In doing so, a number of analysis 
configurations were examined including those which were used to model the 
register-insertion ring [12]. [I#]. [19] and others 

based upon priority and preemptive queuing models [20]. After exam- 
ining these, it was found I hat a relatively simple queuing theory model can 
provide acceptable results. 

Only a single node need be modeled since logic operations at each node 
are independent. 'The message* traffic is represented by a Poisson arrival 
process based on the network load. The analysis evaluates the capability of 
the node to insert its fixed length message into the ring data, stream. The 
insertion of the total message is defined as the service time for the node. 
The service time includes the condition where a message may be delayed 
several times for packets on the ring arriving at the node. Thus, the task 
is to define a model for calculating service lime versus message load based 

upon the expected arrival of oinpty packets and to determine what effect 

the fracturing of packets will have on the service time. 

To simplify the analysis, the ring is assumed to be large enough so that 
an TTinfinite” number of packets the size of the message can be place upon 
the ring. The probability of an available packet arriving at the node is: 

Pr(x = available ) = p = ( l - lf{n - l)/n + lf(n - l)/u 2 ) (1) 

where lf= load/ actor; > n = nnmbrrnf tiudrs: and 

where an available packet is describe as one which is either empty or one 
whose destination is the node under consideration. 



Considering each packet rnndil ion to hr n t ; 1 1 is I n ;i 1 1 v i ndependen I the 
probability Ilia I. Mir ktli packet is the first onr available is: 

I'riU) = (I !>) k '}> (2) 

As load increases i lie* empty spare on tfie rim; lends to fracture. This ran 
further increase the service time, since now more than a single packet is 
needed to service the message. Packet fracturing is modeled by assuming a 
statistical distribution ol packet, size. It is based upon observations made 
during the simulation runs (to be discussed in greater detail later) that a 
portion of the packets have sizes which are uniformly distributed up to the 
message length and that, tie* remainder have sizes equal to or greater than 
the message length. TImis. the probability density of packet size is model as: 

f I Tor f> < , 

[ » roi s , 

where > s - packet size, and 

> .? m = message size, and 

> is the dime della function. 

The values of k u and k tn are interrelated, by / ( * m /;( s)t!x = I so that: = 

( l — k m )/*S»ri • 

It was observed iit the Mmuialor runs that L\„ varied as load changed: 
at low loads. /»*,„ — * I; at high loads. /«* m — 0. A simple linear equations 
representing these conditions is: 

/ (i - if) i r o < ir < i 

| l) elsewhere 

'I'lio service Lime is: 

* = •Wv{4}/A>}H) ( I) 

where 5, t / = no load service* time. > k'\U ) = expected arrival time for an empty packet 
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The value Tor /*,’ { S } in et| nation ( !) was calculated both with /-{.S} based 
on ('((iialion (:i) and vvil.li /.'{.S') = I ami t nui|Mrc.l lo siniiilalnr runs. |-ij* nr*' 
2 shows Uic comparison for I lie romliUou A. { S } = I which providml superior 
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Figure It: Wait Time Comparison He tween Analytical and Simulation 












Figure 2 demonstrates lli.il service lime cun he simply and accurately 
estimated for ('SMA/HN f >y a model which lak^s info account no load ser 
viee lime and I he expected arrival lime fm «*mply packet*. While packel 
fracturing may he a factor in service lime, it is e||'e< lively << nnpensated for 
by the fact that, as packets fracture and become smaller they lend to arrive 
at the node more rapidly. Hence, in a ring where l he message size is small 
in comparison to ring size, node performance can lie modeled by expected 
available packet arrival. 

Based on the service time analysis, the expected wait time for a message 
is calculated using the Follaczek- Kintchine formula [20]: 

/•->■} = A/-:{.S*- , }/2( 1 -/.) (5) 

where p = \E{S). The calculated values for /*. {.S }*atid were taken 

from equation ( I) and by calailatiug /•.’{/*} from the distribution given in 
Fqua.tion (2), respectively. The comparison between calculated and si mu 
lated results is shown in Figure .*{. 

In Figure d. we have plotted the calc ulaled value oT wail time only up 
to 0.95 load fraction since the value goes unstable for load fractions that 
approach p = 1.0. For these conditions, the calculated results accurately 
represent those obtained from the simulations runs. Heme, we can with 
confidence model ('SMA/IIN as an available packet arrival queuing system 
for those* conditions where packet length is small in comparison to ring 
length. 

The response lime is defined as tin* lime Irom message arrival at the 
source until the time the message reaches the destination. Hence, the ex* 
pec ted response time is given by: 

L'{H) = fe’iir} + /•;{*} + E{T) = /•- { w } + K{S) + l./'i («) 

where 7' = travel time of the message on I lie ring, and 
Jj = travel time to complete one cycle of the ring. 

E{T) — L/2 assumes uniform selection of destinations amongst the 
nodes. Simulation results presented later will illustrate that equation ((>) 
accurately models the response time, especially for large size rings and low 
to medium loads, where the response time is primarily the travel time for a 
message. 
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5 Simulation System 



Figure d: (I lust ration of Network Operational C ondit ions 

In order to determine I lie capabilit y of C’SM A/UN ns an access protocol, 
a discrete event simulation model was built, l itis model is designed to enable 
the rapid determination and handling of the events that can occur at each 
node based upon the travel of empty and full packets of data around the ring 
as time progresses. The events are those which can occur at a node by the 
arrival of a message, bv the condition that an empty packet is passing the 
node when a message arrives, by the arrival ol an empty packet at a node 
which has a queued up message*, by the arrival of a packet destined for a 
node and by interrupting a node which is transmitting. The sot of conditions 
which create events on the ring is illustrated in Figure *1. It is interesting 
to note that, although the logic conditions at each node are simple, the 



logic conditions for the ring become quite complex when ii contains a large 
n ii nil H*r of ti< tiles an 1 1 I Ik* < Ire isii ms a I a im h |r rvrn I n.i II v in N iK'iin* t >1 Imt iioi |es 
on the ring. 

In tin* simulation, tin* ring is mnde(<*d as a linked list of packets; each 
packet containing minimal ion on its length, its location conditions, ole. 
Thus, the condition of each hit of the ring based upon the network bit rate, 
length and propagation speed are embodied in the ring data. Events are 
formulated by examining the condition of each node, as noted in Figure I. 
to determine the time that the node should transmit based upon its ready 
condition and the condition of packets approaching its location. Once a 
packet is placed by I he node, its travel time is known so that the event 
related to its arrival can be calculated at placement time. A time ordered 
list of events is maintained. Time increments an* related to bit size; for 
each new event, all packet locations on the ring list is incremented and the 
new event processed to change ring state. Nodes are modeled as fixed data 
structures and maintain the information as to their present status and their 
past message handling events. 

In conducting simulation runs, questions ams<» as to how long tin* sim- 
ulation runs should lx* in order that conditions on the ring had stabilized 
to steady state conditions and that sufficient time elapsed so that statistical 
data collected was reasonably accurate. A series of tests were conducted to 
assess the confidence which could In* placed on the data collected during a. 
simulation run. 

Figure 5 illustrates the type of runs made to study simulator confidence. 
Data were collected for intervals during a run and compared as to their 
variability and to the mean of all data collected for the run. In Figure o, 
we have plotted wait time, the most sensitive? of the variables, taken at the 
end 10 intervals, and the cumulative average taken of the active. period of 
the run. Load fractions of 1.0 and l.. r > wen* used since at the higher loads, 
fluctuations tend to lie greater. First, it was found that the ring tended 
to reach steady state values rather quickly, but that it results still varied 
considerably between interval. It was found that in order to obtain data 
with a reasonable confidence in the mean accuracy, the ring had to cycle 
a number of times, where a cycle is the lime for information to completely 
traverse the ring. In general, about 1000 - 5000 cycles was found to bo 
sufficient Hasped time. 
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Still at the l.o load condition, results may vary considerably because of 
the sensitivity of wail time l<> load and service time variations. 



Figure a: Simulator It un ('unvcr^’iicr and Vaiialions 


6 Protocol Performance and Operational Features 

The simulation system was used to study and document the access perfor- 
mance of the CSMA/RN system. The basic performance measures which 
were obtained from t he runs arc wait, service* and response time as defined 
in Section 1.0. in addition, message fracture was obtained in order to esti- 
mate the conditions under which fragmentation of the ring could be found 
to occur. In addition, the ability to handle overloads without degradation 
in throughput, is critical for network performance. Specific runs were made 
to study throughput at high loads. Finally, runs were made to determine 
conditions under which the results can be scaled to related but unstudied 
conditions. 

General conditions for all simulator rims include: 

I. packets were removed at the destination and the empty space used bv 
the node to send queued messages. 




2. additional lieadm* I > i I s n*tpiir<*d becnuM* of packel frartun* were riot 
added lo I Ik* message. 

d. nodes an* n nilormly spared around I. It#* ring. 

4. all message arrivals are uniformly distributed among the nodes, 

5. all message destination addresses are uniformly distribute among the 
nodes other than the source node, and 

i). all messages are fixed lengt.li. 

I he analysis results, f igures 2 and 4, indicate t hat under nominal conditions 
CSMA/RN can provide excellent performance as an access protocol. First, 
access or wait time approaches zero at no load and remains relatively Hal 
until the load approaches 70% of the network load. As load increases, wail 
time, which is dependettl upon service time, becomes unstable as p — I. 
Ser\ ic.c time is close to the minimal, no load service time throughon t most 
of Hie hiad range; it remains within a factor of 2 for load levels up to G0% 
netwoik load and with a factor of 4 lor loads up to 95%. Finally, since travel 
time for a message on tin* ring is fixed by the media, propagation speed, the 
total response time is dcpemlenl upon ring length in MAN and larger LAN 
networks. In any case, the CSMA/KN access protocol does not slow the 
travel time, so that a message, once on the network will move* as quickly as 
possible to the destination. 

1 lie simulation studies were done to determine its performance under a 
range of system parameters. Three condit ions ar** of major interest: message 
length, ring length and I he number of nodes in the system. 'Three sets of 
tuns were made to examine the effects of these variations. 

Figures Ga - Gd present data lor a I Gbps, I Okm, 10 node ring for message 
lengths ranging from 2I\ to 20 K bits. As noted previously, one of the best 
performance features of the CSMA/ll.N is immediately apparent in this and 
all subsequent figures the I Ci bps network is capable of handling up to 2 
Gbps without saturating, because, on an average, messages travel only half 
way around the ring. Thus, load performance for CSMA/RN and other 
destination removal networks systems like register-insertion [IGj is at least 
double the basic net speed bandwidth. We see from Figures G that average 
performance characteristics for CSMA/RN are not detrimentally altered bv 
message length. First, mean wait time is very consistent with that predicted 
by the analysis. 
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As in the analysis, no load service time is a. function of packet length 
hut the shape of each curve is similar to that predicted l*v tin* analysis 
results. Mean response time is greater for the larger packets, primarily 
because service time is greater. Finally average message fracture ratio does 
not change significantly as packet length increases, indicating that message 
fracturing docs not materially increase, at least when all messages arc of the 
same size and nodes are uniformly distributed around the ring. 

A similar set of curves is plotted in Figures 7a - 7d to show the effect of 
ring lengths. Here, rings lengths range from 2 km to 1000 km. In all cases, 
ring length affects mean wait time only after the load has reached 80%. 
After this point, wait time does not seem to have a consistent variation with 
ring length. The differences are probably due to the variances in random 
load generation and the sensitivity of wait time to service time in this region 
which can cause the system to become unstable. The average service time 
shows little difference for the wide range of ring lengths. In general length 
should not have much effect as the service time is mainly dependent on 
the existence of arriving available packets. It espouse* time shows significant 
dependence upon ring length, mainly due to the travel time necessary from 
source to destination. In the case of the longer length rings, this factor 
dominates, so service and wait time become insignificant. It is only at the 
lower lengths, 2 km and 10 km. that other ring factors make any difference. 
Finally, packet fracturing is not affected by ring length in any significant, 
fashion, illustrating, at least, for the uniform ring loads and node locations 
that the CSMA/RN protocol provides excellent operations over a range of 
conditions. 

Figures 8a - Sd show I Ik* simulation results when node count is varied 
from 10 to 200 nodes for a r d) km ring; node spacing range from 0.25 km 
to 5 km. Message length for I lieso runs is set at 2 Kbits. For the ranges 
considered, the operation of (SMA/RN is very good. Mean wait and re- 
sponse times correspond to the previous runs and to the analytical results. 
At a large node count and high load factor both service time and message 
fracture show a definite increase. Under these conditions, the CSMA/RN 
protocol would have it worst operational problems as the packets on the 
ring would have the greatest tendency to fracture and subsequently increase 
service time. 
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A set of simulator runs wen* made to document the performance for net- 
work data, rates ranging from *2.0 x 10 + X to !.() x HI Kb Network conditions 
are 10 nodes, 10 kin and 2 Kbil messages. Figures 0a and f ) I » show scaled 
wait and service times, respectively. The scaling has been used to remove 
t lie effect, of bit rate to demonstrate that the operational characteristics of 
the CSMA/RN system are independent of bit rale over the range of high 
data rate networks. Figure 0c shows response time as unsealed to illustrate 
the advantage available in CSMA/RN as bit rate increases. At low load 
fractious, most of the response time is caused by network travel time which 
is independent of bit rate; I lie secondary factor being service time to get the 
message on the network. At high load fractions, delay due to wait time tend 
to predominate, so the higher hit rate for CSMA/RN provides a definite 
improvement. However, the network performance is very adequate for all 
conditions considered. 

The ability of an access protocol to maintain good throughput under 
saturated conditions is critical. Runs, shown in Figure L(J, were made to 
examine throughput Tor loads between 1.5 and 2.5 load fraction. We see 
that bits delivered is maintained up to the ring saturation limit and remains 
approximately at the maximum condition as input load is increased further. 

The simulation results. Figures 2 - 10, demonstrate very acceptable per- 
formance; a high data rale network using CSMA/RN access protocol oper- 
ates effectively over a wide range of FAN and MAN conditions. 

In developing the simulation, the question arose as to whether it was 
necessary to model the ring at the bit level, i.i\, to be able to account for 
the condition of every bit in the network, or whether larger blocks, at least 
for modelling performance studies, could bo considered inseparable. This 
lead to the postulation that one can scale the simulation results by treating 
each bit as a block in an TTup-sized r ring. Thus, a bit in a 10 km, 10 
node ring with 2 Kbits messages would scale to represent 10 bits in 100 km. 
lOnode ring with 20 Kbit messages. Scaling is equivalent to the network 
parameter, a , the round trip propagation time measured in message units. 
The question is whether the statistical performance of the ring would be 
affected by the separation of the block into bits, where in the scaled model, 
a block would be inseparable. It would seem unlikely that block size effects 
this small would have any appreciable influence on nominal ring operations. 

To verify the scaling capability of CSMA/RN, a series of 4 runs were 
made. The 10 node, 10 km, 2 Kbit rings was compared to a 100 km, 20 
Kbit; a 1000 km, 200 Kbit; and a 10000 km, 2 Mbit rings. Three performance 
factors were considered, the normalized service time, the message fracture 
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ratio and a histogram of empty packet lengths available lo nodes when 
they place a message on the ring. The histogram counts empty block in II 
intervals related to message size. Of these the histogram is considered the 
best measure of whether bits can be used to represent blocks. If nodes see 
empty blocks in the ratio equivalent to the scaled bit size then the scaling 
factor is a very acceptable menus to extrapolate CSMA/RN performance. 



Figure I In: Message Fracture for Scaled linns 








1‘ iguro I 1 :i prrsmif s Irurl .tin* rul ios lin 1 1 1 < ' 1 runs, abovr, (nr |n;nl 

fractious from l r »% - 200 %: I iguic 1 ll> presents ilm normalized service time 
based upon message length. I tofli figure's illusf rale l hat sealed conditions are 
nearly identical. Table I presents data based upon (he histograms for empty 
packets. The histogram groups empty packets into the II intervals related 
to message size; i.c., the empty blocks are separated into espial size groups; 
the first group is packets winch are < 10% of message size; the second group, 
packets between 10%> - 20% of message size, etc.; the last group, packets 
>100% of message size. 'The results are presented as the percentage of 
packets in a group to the total number of empty packets arriving at tin* 
nodes. 

The four sets of data in fable l are I he four run conditions stated above. 
II we compare identical entries for the four conditions, we see very little 
difference at the higher load fractious and no difference at lower loads. Thus, 
for each condition the ring scales nearly identical, i.e., a bit in the lowest 
size ring is equivalent to a block of 1000 bits in the largest ring. As a result 
we are very confident CSMA/RM results can be effectively scaled from the 
bit to the block level over a wide range of conditions. 

Note that the scaling studios for CSMA/RN modelled a wide area net- 
work (WAN) with a gigabit rale and megabit message transfers. Perfor- 
mance of this network is excellent; it. handles up to 2 gigabils/soc of data. 
Access and service times are excellent and since' t ravel time is based upon 
the speed of light, in t he medium, the response lime is stric tly a function of 
separation distance between communicating nodes. In fact, it appears that 
CSMA/RN operational features provide a asynchronous data. WAN which 
is as good as can be expected and should be a suitable access protocol for a 
National Research and Education Network [21]. 

7 Conclusions 

CSMA/llN operates under conditions where a ring can contain a number of 
messages simultaneously. It is based upon TTattempt and truncate” for a 
node transmitting if an incoming carrier is detected on tiie ling. In this re- 
spect it dilTcrs from oilier access protocols which defer or abort transmission 
when a collision can occur. The results demonstrate that CSMA/RN is a 
viable protocol for a wide range of ring parameters and conditions. Service 
and wait times are excellent for a large range of load conditions and a simple 
analytical model is available to estimate operations. Message fracture docs 
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not appear to be a serious a problem for lings whirl) ran run lain an fairly 
largo number of messages, i.e., where a >> I. Throughput mnnins high 
under overload conditions A sealing parauieler exists based upon a which 
allows the estimation of ring performance* for WANs. Here, CSMA/RN 
performance is excellent access and suitable for a future national network 
system. 

To date, CSMA/RN studies have been limited to simple asynchronous 
data operational conditions. Additional study is required to document its 
performance for messages with variable lengths, for non-uniform load con- 
ditions, for conditions when 1 ring domination by a. few nodes can occur, and 
for large node count conditions where message fracture is most likely. Proto- 
col procedures must he developed and studies musl be done for CSMA/RN 
to effectively handle integrated traffic, i.c\, synchronous traffic consisting of 
voice and video data in conjunction with asynchronous messages. 
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